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CYCLIC ADAPTIVE RECEIVERS FOR DS-CDMA SIGNALS 



FIELD OF THE INVENTION 

The present invention relates to methods and systems for receiving 
direct-sequence code division multiple access signals, in general and to 
methods and systems for adaptively receiving such signals, in particular. 

BACKGROUND OF THE INVENTION 

In recent years, direct-sequence (DS) code division multiple access 
(CDMA) spread spectrum communication systems and methods experience 
growing attention worldwide. The IS-95 cellular communication standard is one 
example for application of DS-CDMA communications, which are described in 
TIA/EIA/IS-95-A, "Mobile Station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System," February 27, 1996. 

Other implementations of CDMA can be found in third generation 
cellular systems, wireless multimedia systems, personal satellite mobile 
systems, and more. 

The basic principle of direct sequence code division multiple access 
communications, is that each user is assigned with a distinct spreading code, 
which is often referred to as a pseudo noise (PN) sequence. The spreading 
code bits (also called chips), are used to modulate the user data. The number of 
chips used to modulate one data symbol is known as the spreading factor 
(processing gain) of the system, and it is related to the spreading in bandwidth 
between the (unmodulated) user data and the CDMA signal. 

In its simplest form, the base-band equivalent of the transmitted 
CDMA signal is, 

n«] = I>iL«/SFj]./W,[>i] 

iml 

Equation 1 
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where SF is the spreading factor, ln/SF] denotes the integer part of • 
nISF, a,[ln/SFj\ and PN,[n] are the data symbol and spreading code of the 
i-th user, respectively, and K is the number of active users. Note that by the 
definition of [nISF], a,[ln/SFj] is fixed for SF consecutive chips, in 
accordance with the definition above that each data symbol is modulated by SF 
chips. 

If and T c denote the symbol and chip intervals in seconds, 
respectively, then T S = SF-T C . The chip rate is defined as l/T c , and the symbol 
rate is defined as 1 / T s . Accordingly, the chip rate is SF times greater than the 
symbol rate. 

In a DS-CDMA system, all of the users are continuously transmitting 
over the same frequency band. Thus, at the receiver end, each user is 
distinguishable from all other users, only through his spreading code. The 
spreading codes are therefore designed to minimize cross-talk effects between 
the different users. Conventional systems often use orthogonal spreading 
sequences. 

In practice, however, channel distortions and asynchronicity modify 
the transmitted signals, and as a consequence, cross-talks between the users 
exist even when orthogonal spreading codes are utilized by the transmitter. 

A plurality of receiver structures are known in the art for DS-CDMA 
signals, including single-user (SU) and multi-user (MU) receivers, interference 
cancellation (IC) receivers, and more. 

A conventional single-user receiver correlates the received signal with 
the spreading code of the desired user (user no. 1), as follows 

1 SF 

y i [nt] = -T-^I l R[>n-SF+n).PN l [m.SF+n)' 
Equation 2 

where R[n] denotes the received signal after down conversion and 
sampling and "*" denotes the complex conjugation. For simplicity we assume 
QPSK signaling in Equation 2. A simplistic example is provided, by setting K = 2 
(i.e. a system which includes two users) and discarding channel degradation 
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(i.e. R[n]=T[n)). Hence, the following expression is obtained by substituting • 
Equation 1 into Equation 2, 

y x [m] = a,[m] + CrossCorr xl [m] • a 2 [m) 
Equation 3 

where 

CrossCorr, Xm] = — — • £ PN,[m • SF + 1)' • iW,[ro • SF + 1) 
Equation 4 

The term CrossCorr i 2 [m] a 2 [m) in Equation 3 denotes the interference caused to 

user 1 by user 2. This simple example reveals a well known weakness of the SU 
receiver, namely, its performance is governed by the noise level induced by the 
cross-talk from all other channel users (see for example, A.J. Viterbi, "CDMA 
Principals of Spread Spectrum Communication ". Addison-Wesley Publishing 
Company, 1995). A more advanced SU receiver includes some means of 
interference cancellation, which are aimed at reducing these cross-talks, and 
improving the receiver's performance. For example, see the following 
references: 

Yoshida, "CDMA-AIC hiahlv spectrum Efficient CDMA cellular system 
based on adaptive interference cancellation ". IEICE transactions on 
communication v e79-b n 3 Mar 1996, p. 353-360, 

A. Yoon, "A Spread spectrum multi-access system with co-channel 
interference cancellation ". IEEE journal of selected areas in communications, 
September 1993, 

US Patent No. 5,105,435 to Stilwell, entitled "Method And Apparatus 
For Canceling Spread Spectrum Noise", and 

V. Li, "Serial interference cancellation method for CDMA " electronics 
letters, September 1994. 

Multi-user (MU) receivers jointly demodulate several or all of the 
received signals associated with the currently active users. The structure of MU 
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receivers is much more complicated than that of SU receivers, but their . 
performance is significantly better since these receivers are less sensitive to 
cross-talks between the users. (See for example, S. Verdu "Multi-user 
Detection " Cambridge University Press, 1998. and the references therein). 
5 In practice, the communication link between the transmitter and the 

receiver is often time varying. Therefore, the CDMA receiver, which can be an 
SU, MU or IC receiver, is required to be adaptive, thereby being capable of 
tracking the time variations of the communication channel. See for example US 
Patent No. 5,572,552 to Dent et. al, entitled "Method and system for 
10 demodulation of down-link CDMA signals". See also, G. Woodward and B. S. 
Vucetic, "Adaptive Detection for DS-CDMA," Proceedings of the IEEE, Vol 86, 
No. 7, July 1998. 

Adaptive algorithms, like those available for DS-CDMA applications, 
are designed to minimize the expectation of a predetermined cost function 

15 (preferably a convex one) with respect to the receiver's parameters. For 
example, S. Verdu, "Adaptive Multi-User Detection", Proc. IEEE Int. Symp. On 
Spread Spectrum Theory and Applications, (Oulu Finland, July 1994), is 
directed to an adaptive least-mean-squares (LMS) MU algorithm which 
minimizes the mean squared error between the transmitted and reconstructed 

20 symbols, i.e. 

MSE jS Ej[a i [n]-a i [n]) 2 } 
Equation 5 

where d,[n] are the MU receiver output samples at the i-th terminal, and a,[n] 
are the transmitted symbols of the / -th user. The cost function in Equation 5 
25 requires training sequences. In other words, the receiver must know the exact 
value of at least some of the transmitted symbols (the a,[/»]'s) in order to 

minimize this cost. 

Other methods, which are known in the art, do not require training 
data. S. Verdu, "Adaptive Multi-User Detection", Proc. IEEE Int. Symp. On 
30 Spread Spectrum Theory and Applications, (Oulu Finland, July 1994), is also 
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directed to such a method. This method encompasses a decision directed • 
approach, which replaces the unknown a,[n]'s by estimation values thereof. 

In the binary case, for example, a,[n\ accepts only two levels; "1" and 
Thus, an estimate of which can be obtained from the sign of the 
corresponding receiver outputs. In this case, the cost in Equation 5 reduces to 



Another method known in the art, is described in M. Honig, U 
Madhows and S. Verdu, "Blind Adaptive Multi-User Detection, IEEE Trans, on 
Information Theory, July 1995. This reference is directed to a method which is 
based on the fact that under certain conditions, the cost in Equation 5 is 
equivalent to the following cost 



15 in the sense that the minimization of these two different cost functions yields the 
same receiver. 

Since the criterion in Equation 7 does not involve the a,[n]'s, there is 
no need for a training sequence. The cost in Equation 7 is known as the 
minimum output energy (MOE) cost, since the receiver is updated so that the 
20 energy at its outputs is minimized. The resulting MOE adaptive algorithms are 
referred to as "blind" multi-user algorithms, since they operate "blindly" without 
knowing the transmitted bits. 

It is often convenient to express the cost function in terms of sample 
averaging instead of stochastic expectations. For example, the MSE cost can be 
25 defined, at time instant as follows: 




Equation 6 



OE t *E{a,[n?} 



Equation 7 




Equation 8 
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where 0 < X <, 1 is an exponential forgetting factor giving more weight to recent • 
samples than to previous ones, thus allowing tracking capabilities. 

The following references are directed to an adaptive recursive least 
squares (RLS) type algorithm for the minimization of this criterion: 

H.V. Poor and X. Wang, "Code aided interference suppression for 
DS/CDMA communications: Interference suppression capability ". IEEE Iran. On 
Comm, September 1997. 

H.V. Poor and X. Wang, "Code aided interference suppression for 
DS/CDMA communications: Parallel Blind Adaptive Implementations ". IEEE 
Iran. On Comm, September 1997. 

Similar algorithms can be derived for the cost function in Equation 7, 
by re-writing it in the following form 

A-l 

Equation 9 

Reference is now made to Fig. 1A, which is a schematic illustration of 
a system for adaptive detection of a DS-CDMA signal, generally referenced 80, 
which is known in the art. System 80 is basically a processing unit, which 
implements any of the above methods. The received samples y[\],y[2],...,y[m\, 
are provided as input to the processor. The processor, implementing any of the 
above methods, calculates the adaptation parameters 0[m] for minimizing the 
cost function which characterizes, the receiver 80. 

It would be obvious to someone skilled in the art that the received 
samples y[i),y[2],... t y[m) may also be vector valued, e.g. the outputs from a 
bank of SU receivers each tuned to a different user. 

Reference is now made to Fig. 1B which is a schematic illustration of 
a bank of rake receivers, known in the art. It is noted that a rake receiver is a 
single user (SU) receiver. 

Section 50 includes an array of rake receivers 52 and a processor 56, 
connected thereto. The array 56 includes a plurality of rake receivers 54A, 54B, 
54C and 54M, which are set to receive the signals of as much as M users. 
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The input samples to the processor (56) are vector valued in this 
case, so that each sample Y[i] is given by 

Mm. 

where Y[i] k is the i-th sample of the k-th rake receiver. 
5 The embodiment in Fig. 1B is often utilized in adaptive ML) receivers 

where the processor 56 can detect the transmitted information of user 1 by 
processing the samples provider by rake receiver 54A, while taking into 
consideration the influence of the respective samples of the second user, as 
provided by the second rake receiver (54B), the respective samples of the third 

10 user, as provided by the third rake receiver (54C) and so forth. 

Adaptive algorithms are often conveniently described in terms of their 
bandwidth. An adaptive algorithm is considered to have an overall response of a 
low-pass filter due to the inherent averaging operation that is either implicitly or 
explicitly dominant in any adaptive scheme. The bandwidth of this equivalent 

15 low-pass response is considerably lower than that of the data, and it governs 
the tracking and noise rejection capabilities of the adaptive algorithm. A large 
bandwidth implies fast tracking but relatively high residual noise (i.e. large error 
variance of 0[m]), whereas low bandwidth implies good noise rejection but poor 
tracking capabilities. 

20 In many DS-CDMA systems, the spreading code is much longer than 

the symbol period (the down-link of IS-95 systems, for example). Adaptive 
algorithms, like the ones reported in the above references, whose bandwidth is 
lower than the symbol rate, are inappropriate for such systems. This is due to 
the fact that these algorithms are unable to track the fast varying interference 

25 between the users (whose bandwidth is proportional to the symbol rate since a 
new interference value is produced with each new data symbol). The reason for 
the fast varying nature of the interference lies in the fact that when the PN 
sequence spans more than one data symbol, different portions of the PN 
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sequence are utilized in Equation 4 with different data symbols. Thus, the • 
cross-correlation accepts a different value with each new data symbol. 

In some cases, this situation is unavoidable, (e.g. when random 
spreading codes are utilized). However, in most cases of practical interest, the 
spreading codes are non-random and finite. 
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SUMMARY OF THE PRESENT INVENTION 

It is an object of the present invention to provide a novel method for 
receiving a DS-CDMA signal, which overcomes the disadvantages of the prior 
art. 

It is another object of the present invention to provide a novel 
DS-CDMA receiver, which overcomes the disadvantages of the prior art. 

In accordance with the present invention there is provided a method 
for receiving DS-CDMA signal. The method is for implementing in a receiver 
receiving a signal, where the signal includes data which is at least modulated by 
one cyclic sequence. The method includes the steps of: 

receiving a portion of the signal, where the portion is modulated by a 
predetermined section of the cyclic sequence, 

receiving an additional portion of the signal, where the additional 
portion is modulated by the same predetermined section of the cyclic sequence, 

jointly processing the portion and the additional portion, and 

producing a set of receiver parameters, which minimize a 
predetermined cost function for the predetermined section of the cyclic 
sequence. 

The method of the invention can also include the step of 
predetermining sections within the cyclic sequence. It is noted that these 
sections can include one or more elements of the cyclic sequence. 

According to another aspect of the invention, the received signal is 
demodulated by the cyclic sequence, thereby extracting the data symbols which 
are contained therein. Then, the above operations are performed for the 
symbols, with respect to the predetermined sections of the cyclic sequence, 
where preferably, the length of these sections is in the order of a symbol. 

Accordingly, the method of the present invention with respect to this 
aspect , includes the steps of: 

demodulating the signal, by the cyclic sequence, thereby producing a 
plurality of received samples, 

determining a plurality of sections, each the section having a length 
of at least one sample, each the section being demodulated by a predetermined 
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portion of the cyclic sequence, 

detecting portions of the demodulated signal, which are associated 
with each of the sections, 

jointly processing the detected portions, which are associated by a 
selected one of the sections, and 

producing a set of receiver parameters for each the sections, the 
receiver parameters minimizing a predetermined cost function for the selected 
section. 

It is noted that the received signal can be a signal is a DS-CDMA 
signal or any other spread signal which is modulated by a cyclic sequence. 

The demodulating and extracting of the data symbols can include 
rake demodulating the DS-CDMA signal, using a rake receiver. 

In accordance with another aspect of the invention, there is thus 
provided a receiver for detecting a signal, where the signal includes data which 
is at least modulated by a cyclic sequence. The receiver includes a plurality of 
processing units, each the processing units being associated with a 
predetermined section of the cyclic sequence, and a distributing unit, connected 
to each the processing units. 

The distributing unit receives the signal, detects portions of the 
signal, each the portions being associated with one of the predetermined 
sections. The distributing unit provides selected ones of the portions to a 
selected one of the processing units, wherein both the selected portions and the 
selected processing unit are associated with the same predetermined section. 
Each of the processing units processes the selected portions, thereby producing 
set of receiver parameters which minimize a predetermined cost function for that 
specific section. 

In accordance with a further aspect of the invention there is thus 
provided a receiver for detecting a signal. The signal includes data which is at 
least modulated by a cyclic sequence. The receiver includes a despreading unit, 
for demodulating the signal by the cyclic sequence, thereby producing a 
demodulated signal, a plurality of processing units, each the processing units 
being associated with a predetermined section of the cyclic sequence, and a 
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distributing unit, connected between the despreading unit and each of the • 
processing units. 

Accordingly, this receiver demodulates the received signal according 
to the cyclic sequence and operates on the demodulated symbols, with respect 
to their location, as they were modulated, within the cyclic sequence. It is noted 
that the despreading unit can includes a rake receiver. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully 
from the following detailed description taken in conjunction with the drawings in 
which: 

Fig. 1A is a schematic illustration of an adaptive system for receiving 
a CDMA signal, which is known in the art; 

Fig. 1B is a schematic illustration of an adaptive system for receiving 
a CDMA signal, including a bank of rake receivers, which is known in the art; 

Fig. 2 is an illustration of a cyclic PN spreading signal, used in 
conventional DS-CDMA systems; 

Fig. 3 is a schematic illustration of a receiver, generally referenced 
100, constructed and operative in accordance with a preferred embodiment of 
the present invention; 

Fig. 4 is a schematic illustration of a receiver, generally referenced 
100, constructed and operative in accordance with another preferred 
embodiment of the present invention; 

Fig. 5 is a schematic illustration of a method for operating the 
receiver of Fig. 3, operative in accordance with a preferred embodiment of the 
present invention; 

Fig. 6 is a schematic illustration of a receiver, generally referenced 
400, constructed and operative in accordance with another preferred 
embodiment of the present invention; 

Fig. 7 is a schematic illustration of a receiver, generally referenced 
450, constructed and operative in accordance with a further preferred 
embodiment of the present invention; and 

Fig. 8 is a schematic illustration of a multi-user receiver, constructed 
and operative in accordance with another preferred embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention overcomes the disadvantages of the prior art, 
by providing a novel method which utilizes the cyclic nature of the cross-talk In 
DS-CDMA systems, in which the span of the PN sequence is greater than one 
symbol. 

According to the present invention, the cyclic spreading sequence is 
broken into a plurality of sections, each including segments at pre-specified 
locations. Each of these sections is assigned with a different cost function and a 
respective set of receiver parameters, which are used to minimize that cost 
function. During receptions, portions of the received signal, respective of a 
section, are jointly processed, so as to dynamically update the respective set of 
receiver parameters. 

Reference is now made to Fig. 2, which is an illustration of a cyclic 
PN signal of period L. 

The signal is basically constructed of a repetitive predetermined 
sequence of samples, wherein sequence 10 is the initial sequence, sequence 
20 is a first repetition of the sequence and sequence 30 is a second repetition of 
the sequence. 

Sequence 10 includes L samples designated 1, 2, 3 L. Sequence 

20 includes L samples designated L+1, L+2, L+3 2L Sequence 30 includes 

L samples designated 2L+1, 2L+2, 2L+3 3L. 

Since all three sequences are identical, then, sample 1 is identical to 
sample L+1 as well as to sample 2L+1. In general, a sample i in the initial 
sequence is identical to a respective sample i+kL, wherein k is the serial number 
of the repetitive sequence and L is the length of the cyclic PN sequence. 

For example, a conventional receiver attempts to minimize a 
predetermined cost function, by dynamically adapting a pre-specified set of 
receiver parameters. These parameters are continuously calculated from the 
received samples, sample by sample. Accordingly, and with reference to Figs. 1 
and 2, sample 2 is jointly processed with sample 1, sample 3 is jointly 
processed with samples 2 and 1 , sample L+2 is jointly processed with all of the 
preceding L+1 samples, which include samples 1, 2, 3, L and L+1. 



13 



WO 00/18030 



PCT/IL99/00502 



A receiver according to the present invention, attempts to minimize a • 
plurality of cost functions, each for a predetermined section of the cyclic PN 
spreading sequence. Accordingly, the receiver dynamically adapts 
pre-specified-sets of receiver parameters, a set per cost function. The 
parameters of each set are calculated from portions of the received signal which 
are modulated by a selected section of the cyclic spreading sequence. 

According to the method of the present invention, the received 
samples are analyzed according to their location within the repetitive PN 
sequence. A sample, in a selected location within the cyclic sequence, is jointly 
processed with respective preceding samples, located in the same location 
within the cyclic sequence, thereby producing a set of parameter values for that 
location. 

Accordingly, sample 2L+1 is jointly processed with samples L+1 and 
1 , thereby yielding a first set of parameter values for the first location in the 
cyclic sequence. Sample 2L+2 is jointly processed with samples L+2 and 2, 
thereby yielding a second set of parameter values for the second location in the 
cyclic sequence. Sample 3L is jointly processed with samples 2L and L, thereby 
yielding the last set of parameter values for the last location in the cyclic 
sequence. This aspect of the present invention is described in detail herein 
below, in conjunction with Fig. 6. 

Reference is now made to Fig. 6, which is a schematic illustration of 
a receiver, generally referenced 400, constructed and operative in accordance 
with a preferred embodiment of the present invention. 

Receiver 400 includes a plurality of processors 402A, 402B, 402C 
and 402L, and a sample distributing system 410 which includes a plurality of 
down-samplers 406A, 406B, 406C and 406L and a plurality of sample delay 
units 404A, 404B, 404C and 404L-1 . 

The receiver is constructed to have a plurality of branches, wherein 
each branch includes a down-sampler 406(i) and a respective processor 402(i), 
connected thereto. Accordingly, the first branch includes down-sampler 406A 
and processor 402A. The inputs of each adjacent branches are connected there 
between via the plurality of delay units 404. 
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The input of the first branch is connected directly to the source of the • 
stream of the received samples, which are sampled at the chip rate. The input 
of the second branch (B) is connected to the input of the first branch (A), via a 
sample delay unit 404A. The input of the third (C) branch is connected to the 
input of the second branch (B), via a sample delay unit 404B. The input of the 
last branch (L) is connected to the input of the previous branch (L-1, not shown), 
via a sample delay unit 404L. 

Each of the sample delay units 404A, 404B, 404C and 404L-1 delays 
the received stream of samples, by one sample time period, before it provides 
the stream to the next branch of the receiver 402. Accordingly, the branch, 
which includes down-sampler 406A and processor 402A, receives the signal as 
it arrives into the receiver, the branch, which includes down-sampler 406A and 
processor 402A, receives the signal, delayed by one sample time period. 

Each of the down-samplers, selects consecutive samples, which are 
located at a predetermined sample distance there between. In the present 
example, all of the down-samples are programmed to provide consecutive 
samples, which are L samples apart. Accordingly, down sampler 406A selects 
samples 1, L+1, 2L+1 and any other sample which is located at kL+1, where k is 
any integer and L is the length of the PN sequence. Accordingly, the processor 
402A receives these samples, jointly processes them and adaptively provides a 
set of parameters for minimizing the cost function for this location within the 
cyclic cross-correlation sequence. 

Since the stream of samples which is provided to the second branch 
is delayed by one sample, then the down sampler 406B selects samples 2.L+2, 
2L+2, 3L+2 and any other sample which is located at 2+kL Accordingly, the 
processor 402B receives these samples, jointly processes them and adaptively 
provides a set of parameters for minimizing the cost function for this location 
within the cyclic cross-correlation sequence. 

It is noted that receiver 400 is adapted to include a branch for each 
sample within a cyclic cross-correlation sequence which includes L samples. 

Each of the processors 402A, 402B, 402C and 402L receives a 
selected sample, every L samples, and processes all of the samples it received 
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thereby producing a set of parameters for adapting a cost function, which is . 
associated therewith. 

According to another aspect of the present invention, samples, which 
are modulated by PN elements, which are located in selected locations within 
the cyclic sequence, are grouped together for joint analysis. For example, 
samples in the first location, the third location and the last location in the cyclic 
sequence are grouped together. Hence, with reference to Fig. 2, samples 2L+1, 
2L+3 and 3L are jointly processed with samples L+1, L+3, 2L, 1, 3 and L, 
thereby yielding a set of parameter values corresponding to these selected 
locations. 

Samples, which are located in other locations within the cyclic 
sequence, can also be grouped, jointly processed, thereby yielding more sets of 
parameter values. 

Reference is now made to Fig. 3, which is a schematic illustration of 
a receiver, generally referenced 100, constructed and operative in accordance 
with preferred embodiment of the present invention. 

Receiver 100 includes a plurality of adaptive parameter-set 
estimation units 102A, 102B-102K and a distributing unit 104, connected at the 
input of each of the adaptive parameter-set estimation units 102. 

Each of the adaptive parameter-set estimation units 102, is adapted 
to process a portion of the received signal, and calculated therefrom a set of 
receiver parameters which minimize a pre specified cost function. The portion of 
the received signal includes a group of samples, which are modulated by 
elements of the cyclic PN sequence, and located at predetermined locations, 
within the cyclic PN sequence. 

Adaptive parameter-set estimation unit 102A estimates the parameter 
set, for the first cost function, according to the first group of samples. With 
respect to the above example, this group includes samples in the first location, 
the third location and the last location in the cyclic sequence. Hence, with 
reference to Fig. 2, adaptive parameter-set estimation unit 102A jointly 
processes samples 2L+1, 2L+3 and 3L with samples L+1, L+3, 2L, 1.3 and L, 
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thereby yielding the first set of parameter values, corresponding to these . 
selected locations. 

Similarly, adaptive parameter-set estimation unit 102B estimates the 
second adaptive parameter-set, for the second cost function, according to the 
5 second group of sample. 

Finally, adaptive parameter-set estimation unit 102K estimates the 
Kth adaptive parameter-set, for the Kth cost function, according to the Kth group 
of samples. 

The distributing unit 104 distributes the samples, to each of the 
10 adaptive parameter-set estimation units 102, according to their respective 
groups. 

Reference is now made to Fig. 5, which is a schematic illustration of 
a method for operating each adaptive parameter set estimation unit of the 
receiver 100 of Fig. 3, operative in accordance with preferred embodiment of the 
is present invention. The present example provides a demonstration for adaptive 
parameter set estimating unit 102A, which is programmed to process the first 
group of samples. 

In step 200, the adaptive parameter set estimating unit 102A, 
receives samples of a signal which are modulated by a repetition of a cyclic 
20 spreading PN sequence. With reference to Figs. 2 and 3, adaptive parameter 
set estimating unit 102A receives the first group of samples. 

In step 202, the adaptive parameter set estimation unit 102A receives 
samples of the signal which are modulated by a later repetition of a cyclic 
sequence. With reference to Figs. 1 and 2, adaptive parameter set estimating 
25 unit 102A receives the first group of samples, of sequence 20. 

In step 204, the adaptive parameter set estimation unit 102A jointly 
processes the first group of samples of sequence 10 with the first group of 
samples of sequence 20, thereby producing an adaptive receiver parameter set 
for minimizing the cost function which is associated with that first group (step 
30 206). 

It is noted that the method of the present invention is applied for all of 
the adaptive parameter set estimation units 102A and 102B-102K, of the 
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receiver 100. Each of these units is pre-programmed to address samples which . 
are positioned at pre-selected locations within the cyclic spreading sequence. It 
is noted that each of the groups can include a single sample. 

It will be appreciated that the PN sequence of the communication 
standard IS-95, also known as the down-link short-code, includes 32,768 chips. 
Accordingly, a receiver according to the invention can be adapted to minimize a 
different cost function for every chip within the cyclic sequence, or for any group 
of chips thereof, for example, a group for every symbol. 

According to another aspect of the invention, all processing is 
performed in symbol level. The cyclic nature of the PN sequence causes the 
symbol level cross-talk between the users to be cyclic. Since the PN sequences 
are periodical, i.e. PN,[ri] = PN,[n + k-L] for any value of k (and similarly 
PM.[n] = PNj[n + k-L)), then, we immediately obtain from Equation 4 that for all 

k 

L 

CrossCorr (J [m) = CrossCorr t J[m + k • — ] 

= CrossCorr (J [m + k'N] 
Equation 10 

Wherein i and j denote a first user and a second user, respectively, m 
denotes a symbol time index, k denotes an arbitrary integer and N = LISF . 

As can be seen from Equation 10, the cross correlation sequence is 
cyclic with a period N equal to LISF symbols. Therefore, the cross-talk term in 
Equation 3 is also cyclic with a period of AT symbols. 

As an example, in the down-link direction of IS-95 systems, 
1 = 32768 and SF = 64. Thus, according to Equation 10, the cross correlation 
sequence is cyclic with period N = 512 symbols. 

The method of the present invention can be implemented for any 
known cost function, denoted Cost , as follows. A family of cost functions 

Cost[l] 0£ /SAM 

Equation 11 
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is defined for each of the //different values of the cyclic cross-correlation • 
sequence. Accordingly, the present invention partitions the data vector, 

y'[m) = y[l + mN] 

Equation 12 

where y[m] denotes the data samples (which may also be vector valued) and 
y'[m] is the data sequence used to minimize the /'th cost function. Then, a set 
of N parallel adaptive algorithms are derived such that the /'th algorithm 
utilizes the /'th data sequence to produce the /*th parameter set §'[m] that 

minimizes the /'th cost function. 

The cost functions used in Equation 1 1 can correspond to the MSE 
cost of Equation 5, its decision directed version presented in Equation 6, the 
MOE cost of Equation 7, the RLS versions of the MSE and MOE costs of 
Equation 8 and Equation 9, respectively, or to some other cost function. In either 
case, we obtain a generalization of existing adaptive algorithms to the more 
general situation of a family of cost functions. Note that existing approaches fall 
as special cases of the above method when N is set to 1 . 

Reference is now made to Fig. 7, which is a schematic illustration of 
a receiver, generally referenced 450, constructed and operative in accordance 
with a preferred embodiment of the present invention. 

Receiver 450 includes a plurality of processors 452A, 452B, 452C 
and 452N, a despreading unit 458 and a symbol distributing system 410 which 
includes a plurality of down-samplers 456A, 456B, 456C and 456N and a 
plurality of sample delay units 454A, 454B, 454C and 454N. 

The receiver is constructed to have a plurality of branches, wherein 
each branch includes a down-sampler 456(i) and a respective processor 452(i), 
connected thereto. Accordingly, the first branch includes down-sampler 456A 
and processor 452A. The inputs of each adjacent branches are connected there 
between via the plurality of delay units 454. 

The input of the first branch is connected directly to the source of the 
stream of the received symbols, which are sampled at the symbol rate. This is a 
despreader (reference 458) or a rake receiver, which are known in the art. The 
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input of the second branch (B) is connected to the input of the first branch (A), . 
via a sample delay unit 454A. The input of the third (C) branch is connected to 
the input of the second branch (B), via a sample delay unit 454B. The input of 
the last branch (N) is connected to the input of the previous branch (N-1 , not 
shown), via a sample delay unit 454N-1. 

It should be clear to someone skilled in the art, that the despreading 
unit (458) can be composed of several conventional despreaders, each tuned to 
a specific user. In this case, the outputs of the despreading unit (458) are 
vector valued. 

Each of the sample delay units 454A, 454B, 454C and 454N-1 delays 
the received stream of symbols, by one symbol time period, before it provides 
the stream to the next branch of the receiver 452. Accordingly, the branch, 
which includes down-sampler 456A and processor 452A, receives the signal as 
it arrives into the receiver, the branch, which includes down-sampler 456A and 
processor 452A, receives the signal, delayed by one symbol time period. 

Each of the down-samplers, selects consecutive symbols, which are 
located at a predetermined symbol distance there between. In the present 
example, all of the down-samples are programmed to provide consecutive 
symbols, which are N symbols apart. Accordingly, down sampler 456A selects 
symbols 1, N+1, 2N+1 and any other sample which is located at kN+1, where k 
is any integer and N is the length of the cross-correlation sequence. 
Accordingly, the processor 452A receives these symbols, jointly processes them 
and adaptively provides a set of parameters for minimizing the cost function for 
this location within the cyclic cross-correlation sequence. 

Since the stream of symbols which is provided to the second branch 
is delayed by one symbol, then the down sampler 456B selects symbols 2.N+2, 
2N+2, 3N+2 and any other symbol which is located at 2+kN. Accordingly, the 
processor 452B receives these symbols, jointly processes them and adaptively 
provides a set of parameters for minimizing the cost function for this location 
within the cyclic cross-correlation sequence. 

It is noted that receiver 450 is adapted to include a branch for each 
symbol within a cyclic cross-correlation sequence which includes N symbols. 
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Each of the processors 452A, 452B, 452C and 452N receives a . 
selected symbol, every N symbols, and processes all of the symbols it received 
thereby producing a set of parameters for adapting a cost function, which is 
associated therewith. 

As one example, consider the MSE cost of Equation 5 with the simple 
setting of a two-user system. Let the receiver be composed of two PN 
correlators matched to the PN sequences of the two active users, followed by 
an adaptive processor for jointly combining them. The outputs of the two PN 
correlators are (see Equation 3) given by 



x\m] = a t [m] + CrossCorr h2 [m] • a 2 [m] 



Equation 13 



and similarly, 



x 2 [m] = a 2 [m] + CrossCorr 2t [m]- a,[m] 



Equation 14 



We want to adaptively estimate the parameter vector 0 = 



a 



so that 



the signal 



o, [ m] = a • *, [m] + f3 • x 2 [m] 



Equation 15 



minimizes MSE l as given in Equation 5. 



Define the data vector 



Y[m] = 



a,[m] 
x 2 [m\ 



Equation 16 



and partition it according to Equation 12, as follows 
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+ m-N] 




f _ _ 

a'i[m] 








x 2 [l + m-N] 




x' 2 [m] 



Equation 17 

According to Equation 11, the I Ah data vector ~Y'[m] is used to update the 
Mh parameter set -0' in order to minimize the /-th cost function - 

M,[/] = £{(fl'>N-fl'.Mf) = £((5,[/+fli-iV]-fl 1 [/+m -W]) 2 } 

Equation 18 

In particular, we write explicitly from Equation 15 that a' x [m] is given 

by 

= a'-x l [l + m-N] + fi'-x 2 [l + m-N) 
Equation 19 



The conventional LMS type adaptive algorithm for the minimization 
of MSE^l] given the data vector Y'[m] is the following 

e'[m) = 0'[m - 1] - h, • (fl'iW - ■ 

= ^ , [w-l]-^ 1 .(a l [/+w 'N}-a t [l + m-N))> 

Equation 20 

where is the sequence of step-sizes of the algorithm that are often set to a 
constant, i.e. Mm a M- 

Following the derivation in e.g. S. Haykin, "Adapative Filter Theory", 
Prentice-Hall, Second Edition, 1991, it can be shown, that as m approaches 

infinity $'[m) converges to 



xV+m-N) 
x 2 [l + m-N) 



0<l<N-\ 
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G' = 



'—I 

a 

v. 



i 

1 - CrossCorr l 2 [l]' CrossCorr 2 ,[/] 
-CrossCorr xl [l] 



1 - CrossCorr )2 [l]-CrossCorr 2t [l] 
Equation 21 



10 



15 



Substituting Equation 13, Equation 14 and Equation 21 into Equation 
19, we immediately obtain the desired result 

a\[m)sa\[m] V/ => a x [m] = a x [m] 

Equation 22 

that indeed minimizes (zeros) all / cost functions of Equation 18. 

With reference to Fig. 7, the element 458 performs the despreading 
operation associated with Equation 13 and Equation 14, the element 410 
performs the data partitioning of Equation 17, whereas each processor 
(elements 452) performs the adaptation of Equation 20. 

As another example, consider binary signaling and the decision 
directed cost of Equation 6. Here, the transmitted symbols are not assumed to 
be known, and therefore we exclude a\m] from the data vector. Thus, we now 
define the data vector 



Y[m} = 

Equation 23 
and partition it according to Equation 12 



a x {m) 









N] 




~a\[m\ 


20 


Y l [m\ = Y[l + m.N] = 


JC,[/ + /W' 


N] 




x',[m] 






x 2 [/ + m 






/ 2 [m]_ 



Equation 24 
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The resulting set of LMS type adaptive algorithms are 
§'[m) = d'[m - 1] - • (a'i[m) - Sign{a'i[m)}) • * 

- - 1] - A •(«,[/ + «• * 1 - + m • AT]}) . 

Equation 25 



N] 
N) 



which are very similar to the adaptive algorithms of Equation 20 only 
that the unavailable sequence a\[m] is replaced by its estimate Sign{a' t [m]} . 

As another example, consider the MSE cost of Equation 8 that leads 
to an RLS adaptive algorithm. Using the data vector in Equation 23 and its 
partition in Equation 24, and applying the conventional derivation of the RLS 
algorithm (see e.g. S. Haykin, "Adaptive Filter Theory", Prentice-Hall, Second 
Edition, 1991), we obtain 

0'[m] = 0'[m - 1] - (o',[m) - a\[m]) • K'[m) 

= e'[m-l]-(a i [l+m'N]-a' i [m))>K , [m] J O&lZN-l 



Equation 26 



where 



A + [x'.M x' 2 [m)]-P'[m-\] 



Equation 27 



x'i[m) 
x' t [m] 



P'[m-\\ 



x\[m\ 
x' 2 [m] 



and 



/*[m] = j • [P'[m - 1] - K'[m) ■ [*', [m] x' 2 [m]] • f[m - 1]] 



Equation 28 



Similar derivations can be performed to the MOE cost of Equation 7 or 
Equation 9, or any other cost function. 



24 



WO 00/18030 



PCT/IL99/00502 



It is hereby noted that when substituting, in either of the algorithms in . 
Equation 20, Equation 25 or Equation 26, N"1, one obtains a single adaptive 
algorithm as in prior art. Since a single-adaptive algorithm will, at most, 
converge to a single parameter value £ , it is clear that Equation 21 cannot be 
satisfied for all values of /. Therefore, Equation 22 shall not be satisfied. 
Hence, complete recovery of input is impossible. 

Reference is now made to Fig. 4, which is a schematic illustration of 
a receiver, generally referenced 150, constructed and operative in accordance 
with preferred embodiment of the present invention. 

Receiver 150 includes a plurality of the adaptive parameter-set 
estimation units 152A, 152B-152Q, a distributing unit 154, connected at the 
input of each of the adaptive parameter-set estimation units 152 and a 
despreading unit 156, such as a plurality of rake receivers each tuned to a 
specific user, connected to the distributing unit. 

Each of the adaptive parameter-set estimation units 152, is adapted 
to process a portion of the received signal, including one or more symbols, and 
calculated therefrom a set of receiver parameters which minimize a pre 
specified cost function. The portion of the received signal includes a group of 
symbols, which were modulated by elements of the cyclic PN sequence, where 
these elements are located at predetermined locations, within the cyclic PN 
sequence. 

The distributing unit 154 distributes the samples, to each of the 
adaptive parameter-set estimation units 152, according to their respective 
groups. 

Reference Is now made to Fig. 8, which is a schematic illustration of 
a receiver, generally referenced 300, for multi-user or multi-channel reception, 
constructed and operative in accordance with another preferred embodiment of 
the present invention. 

Receiver 300 includes a user distributing unit 306 and a plurality of 
user processing units 302A, 302B and 302M. Each of the user processing units 
includes a respective group distributing unit 304 and a plurality of group 
processing units 310. 
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The user distributing unit 306 receives the incoming multi-user signal . 
and provides each of the user processing unit 302 with the user signal 

respective thereof. 

Each of the group distributing units further distributes its received 
user signal to a plurality of signal portions, each respective of a predetermined 
section of the cyclic sequence modulated therewith and provides portion, 
associated with the same section to a selected group processing unit. 
Accordingly, each of the group processing units 310 produces a set of receiver 
parameters which are directed at minimizing a predetermined cost function, 
associated with that particular section. 

It will be appreciated by persons skilled in the art that the present 
invention is not limited to what has been particularly shown and described 
hereinabove. Rather the scope of the present invention is defined by the claims 
which follow. 



26 



WO 00/18030 



PCT/IL99/00502 



CLAIMS 

1. In a receiver receiving a signal, the signal including data which is at least 
modulated by a cyclic sequence, a method for operating the receiver, the 
method including the steps of: 

receiving a portion of said signal, said portion being modulated by a 
predetermined section of said cyclic sequence; 

receiving an additional portion of said signal, said additional portion 
being modulated by said predetermined section of said cyclic sequence; 

jointly processing said portion and said additional portion; and 

producing a set of receiver parameters, said receiver parameters 
minimizing a predetermined cost function for said predetermined section of 
said cyclic sequence. 

2. In a receiver receiving a signal, the signal including data which is at least 
modulated by a cyclic sequence, a method for operating the receiver, the 
method including the steps of: 

determining a plurality of sections, each said section including at least 
one element of said cyclic sequence; 

detecting portions of said signal, which are modulated by each said 
section, 

jointly processing detected portions of said signal, which are 
modulated by a selected one of said sections; and 

producing a set of receiver parameters for each said sections, said 
receiver parameters minimizing a predetermined cost function for said 
selected section. 

3. In a receiver receiving a signal, the signal including data symbols which 
are at least modulated by a cyclic sequence, a method for operating the 
receiver, the method including the steps of: 

demodulating said signal, by said cyclic sequence, thereby producing 
a plurality of received samples; 
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determining a plurality of sections, each said section having a length . 
of at least one sample, each said section being demodulated by a 
predetermined portion of said cyclic sequence; 

detecting portions of said demodulated signal, which are associated 
with each of said sections; 

jointly processing said detected portions, which are associated by a 
selected one of said sections; and 

producing a set of receiver parameters for each said sections, said 
receiver parameters minimizing a predetermined cost function for said 
selected section. 

4. The method according to either of claims 1 , 2 and 3, wherein said signal is 
a DS-CDMA signal. 

5. The method according to claim 3, wherein said signal is a DS-CDMA 
signal and said step of demodulating includes rake demodulating said 
DS-CDMA signal. 

6. The method according to claim 5 wherein said step of demodulating 
includes rake demodulating according to a plurality of users. 

7. A receiver for detecting a signal, the signal including data which is at least 
modulated by a cyclic sequence, the receiver comprising: 

a plurality of processing units, each said processing units being 
associated with a predetermined section of said cyclic sequence, and 

a distributing unit, connected to each said processing units, 

wherein said distributing unit receives said signal, detects portions of 
said signal, each said portions being associated with one of said 
predetermined sections, 

wherein said distributing unit provides selected ones of said portions 
to a selected one of said processing units, wherein both said selected 
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portions and said selected processing unit being associated with a. 
selected one of said predetermined sections, and 

wherein each said processing units processing said selected 
portions, thereby producing set of receiver parameters, said receiver 
parameters minimizing a predetermined cost function for said selected 
predetermined section. 

8. The receiver according to claim 7, wherein each said sections comprise at 
least one element of said cyclic sequence. 

9. The receiver according to claim 7, wherein each said portions includes at 
least one element of said data. 

10. A receiver for detecting a signal, the signal including data which is at least 
modulated by a cyclic sequence, the receiver comprising: 

a despreading unit, for demodulating said signal by said cyclic 
sequence, thereby producing a demodulated signal, 

a plurality of processing units, each said processing units being 
associated with a predetermined section of said cyclic sequence, and 

a distributing unit, connected between said despreading unit and 
each said processing units, 

wherein said distributing unit receives said demodulated signal, 
detects portions of said demodulated signal, each said portions being 
associated with one of said predetermined sections, 

wherein said distributing unit provides selected ones of said portions 
to a selected one of said processing units, wherein both said selected 
portions and said selected processing unit being associated with a 
selected one of said predetermined sections, and 

wherein each said processing units processing said selected 
portions, thereby producing set of receiver parameters, said receiver 
parameters minimizing a predetermined cost function for said selected 
predetermined section. 
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11. The receiver according to claim 10, wherein said despreading unit 
comprises a plurality of rake receiver. 

12. The receiver according to claim 10, wherein each said portions includes at 
least one element of said data. 

13. The receiver according to either of claims 7 and 10, wherein said signal is 
a DS-CDMA signal. 

14. A receiver comprising a processor and a plurality of despreading units, 
connected to said processor, each said despreading unit detecting the 
signal of a different user, and providing respective user samples to said 
processor, 

wherein each said processor processing selected samples of a 
selected user, relating to a selected section of a spreading sequence, 
jointly with selected respective samples of the rest of said users, relating to 
said selected section of said spreading sequence. 
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